Extended Dijkstra algorithm and Moore-Bellman-Ford algorithm

Study the general single-source shortest path problem. Firstly, define a path function on a set of some path with same source on a graph, and develop a kind of general single-source shortest path problem (GSSSP) on the defined path function. Secondly, following respectively the approaches of the well known Dijkstra's algorithm and Moore-Bellman-Ford algorithm, design an extended Dijkstra's algorithm (EDA) and an extended Moore-Bellman-Ford algorithm (EMBFA) to solve the problem GSSSP under certain given conditions. Thirdly, introduce a few concepts, such as order-preserving in last road (OPLR) of path function, and so on. And under the assumption that the value of related path function for any path can be obtained in $M(n)$ time, prove respectively the algorithm EDA solving the problem GSSSP in $O(n^2)M(n)$ time and the algorithm EMBFA solving the problem GSSSP in $O(mn)M(n)$ time. Finally, some applications of the designed algorithms are shown with a few examples. What we done can improve both the researchers and the applications of the shortest path theory.Comment: 25 page

Two-parallel machines scheduling with rate-modifying activities to minimize total completion time

This paper considers the two-parallel machines scheduling problem with rate-modifying activities. In this model, each machine has a rate-modifying activity that can change the processing rate of machine under consideration. Hence the actual processing times of jobs vary depending on whether the job is scheduled before or after the rate-modifying activity. We need to make a decision on when to schedule the rate-modifying activities and the sequence of jobs to minimize some objective function. We provide polynomial and pseudo-polynomial time algorithms to solve the total completion time minimization problem and total weighted completion time minimization problem under agreeable ratio condition.Scheduling Parallel machines Rate-modifying activities Algorithm

Research on the application of BIM-based green construction management in the whole life cycle of hydraulic engineering

Taking the construction management of green water conservancy projects combined with BIM as the research background, we analyzed the application of BIM technology in green construction management. The results also showed that the overall trend of green construction management research is on the rise, the research on green construction management at home and abroad is relatively close, and the research directions tend to be intelligent and informative, but there is relatively little research on water conservancy engineering. Combining the current green construction standards of water conservancy projects, the related literature, and the current situation of the application of BIM technology in water conservancy project construction management, the concept of green construction of water conservancy projects and the core requirements of BIM technology for whole-life-cycle green construction are proposed. The new green construction technology was applied in combination with BIM to form a collaborative and scaled multiparty management structure map for the whole process area, build a framework system for green construction management of water conservancy projects, and design a specific implementation process for the application of real-time green construction simulation systems in BIM

Association of heat exposure and emergency ambulance calls: A multi-city study

Evidence of the impact of ambient temperatures on emergency ambulance calls (EACs) in developing countries contributes to the improvement and complete understanding of the acute health effects of temperatures. This study aimed to examine the impacts and burden of heat on EACs in China, quantify the contributions of regional modifiers, and identify the vulnerable populations. A semi-parametric generalized additive model with a Poisson distribution was used to analyze the city-specific impacts of the daily maximum temperature (Tmax) on EACs in June–August in 2014–2017. Stratified analyses by sex and age were performed to identify the vulnerable sub-populations. Meta-analysis was undertaken to illustrate the pooled associations. Further subgroup analysis, stratified by climate, latitude, and per capita disposable income (PCDI), and meta-regression analysis were conducted to explore the regional heterogeneity and quantify the contributions of possible modifiers. The city- and region-specific attributable fractions of EACs attributable to heat were calculated. Strong associations were observed between the daily Tmax and total EACs in all cities. A total of 11.7% (95% confidence interval (CI): 11.2%–12.3%) of EACs were attributed to high temperatures in ten Chinese cities, and the central region with a low level of PCDI had the highest attributable fraction of 17.8% (95% CI: 17.2%–18.4%). People living in the central region with lower PCDI, and those aged 18–44 and 0–6 years were more vulnerable to heat than the others. The combined effects of PCDI, temperature, and latitude contributed 88.6% of the regional heterogeneity. The results complemented the understanding of the burden of EACs attributable to heat in developing countries and the quantitative contribution of regional modifiers.</p

CEPC Conceptual Design Report: Volume 2 - Physics & Detector

The Circular Electron Positron Collider (CEPC) is a large international scientific facility proposed by the Chinese particle physics community to explore the Higgs boson and provide critical tests of the underlying fundamental physics principles of the Standard Model that might reveal new physics. The CEPC, to be hosted in China in a circular underground tunnel of approximately 100 km in circumference, is designed to operate as a Higgs factory producing electron-positron collisions with a center-of-mass energy of 240 GeV. The collider will also operate at around 91.2 GeV, as a Z factory, and at the WW production threshold (around 160 GeV). The CEPC will produce close to one trillion Z bosons, 100 million W bosons and over one million Higgs bosons. The vast amount of bottom quarks, charm quarks and tau-leptons produced in the decays of the Z bosons also makes the CEPC an effective B-factory and tau-charm factory. The CEPC will have two interaction points where two large detectors will be located. This document is the second volume of the CEPC Conceptual Design Report (CDR). It presents the physics case for the CEPC, describes conceptual designs of possible detectors and their technological options, highlights the expected detector and physics performance, and discusses future plans for detector R&D and physics investigations. The final CEPC detectors will be proposed and built by international collaborations but they are likely to be composed of the detector technologies included in the conceptual designs described in this document. A separate volume, Volume I, recently released, describes the design of the CEPC accelerator complex, its associated civil engineering, and strategic alternative scenarios

CEPC Conceptual Design Report: Volume 2 - Physics & Detector

The Circular Electron Positron Collider (CEPC) is a large international scientific facility proposed by the Chinese particle physics community to explore the Higgs boson and provide critical tests of the underlying fundamental physics principles of the Standard Model that might reveal new physics. The CEPC, to be hosted in China in a circular underground tunnel of approximately 100 km in circumference, is designed to operate as a Higgs factory producing electron-positron collisions with a center-of-mass energy of 240 GeV. The collider will also operate at around 91.2 GeV, as a Z factory, and at the WW production threshold (around 160 GeV). The CEPC will produce close to one trillion Z bosons, 100 million W bosons and over one million Higgs bosons. The vast amount of bottom quarks, charm quarks and tau-leptons produced in the decays of the Z bosons also makes the CEPC an effective B-factory and tau-charm factory. The CEPC will have two interaction points where two large detectors will be located. This document is the second volume of the CEPC Conceptual Design Report (CDR). It presents the physics case for the CEPC, describes conceptual designs of possible detectors and their technological options, highlights the expected detector and physics performance, and discusses future plans for detector R&D and physics investigations. The final CEPC detectors will be proposed and built by international collaborations but they are likely to be composed of the detector technologies included in the conceptual designs described in this document. A separate volume, Volume I, recently released, describes the design of the CEPC accelerator complex, its associated civil engineering, and strategic alternative scenarios